Khâu thu âm cho album bắt đầu hồi năm 1998, khi Dido chính thức ký hợp đồng thu âm cùng Arista Records. Ngoài việc thu 10 ca khúc mới, Dido còn lấy hai bản thu thử nằm trong tuyển tập trước đó của mình mang tên "Odds & Ends" vào album lần này, bao gồm bài hát "Take My Hand" và thực hiện phối lại và đổi tên bài hát "Sweet Eyed Baby" thành "Don’t Think of Me". Trong lúc ghi âm cho album mới, một hợp đồng phát hành album tại Mỹ được thông qua, tuy nhiên, một hợp đồng khác nhằm củng cố doanh thu bán tại châu Âu vẫn chưa hoàn thành, đồng nghĩa với việc album được chọn phát hành độc quyền tại Mỹ trước, vào tháng 6 năm 1999. Trước lúc ra mắt album thì một EP nhạc mẫu quảng bá mang tên The Highbury Fields EP được phát hành tại các trạm đài phát thanh, bao gồm 4 bài hát từ album, "Worthless", và một bài hát khác từ tuyển tập thu thử Odds & Ends.